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HOMOLOGICAL DEGREES OF REPRESENTATIONS OF CATEGORIES WITH 

SHIFT FUNCTORS 


LIPING LI 


Abstract. Let Ik be a commutative Noetherian ring and C be a locally finite k-linear category 
equipped with a self-embedding functor of degree 1. We show under a moderate condition that 
finitely generated torsion representations of C are super finitely presented (that is, they have projec¬ 
tive resolutions each term of which is finitely generated). In the situation that these self-embedding 
functors are genetic functors, we give upper bounds for homological degrees of finitely generated 
torsion modules. These results apply to quite a few categories recently appearing in representation 
stability theory. In particular, when k is a field of characteristic 0, using the result of 0, we obtain 
another upper bound for homological degrees of finitely generated 3\J-modules. 
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1. Introduction 

1.1. Background. Recently, a few combinatorial categories appeared in representation stability the¬ 
ory, a new exciting research area involving many mathematical branches such as representation theory, 
group cohomology, algebraic topolgy, algebraic geometry, algebraic number theory, commutative alge¬ 
bra, combinatorics, etc. Examples include 3U0 , the category of finite sets and injections investigated 
by Church, Ellenberg, Farb, and Nagpal in a series of papers mmmm, and its many variations 
introduced by Putman, Sam, Snowden, and Wilson in HMSEIES]. Representation theory of these 
categories, on one hand was used to prove different stability phenomena as shown in H! 02 [H E]; 
on the other hand was studied in its own right since these categories have very interesting combi¬ 
natorial structures, which often induce surprising representational and homological properties. For 
example, when k is a commutative Noetherian ring, the k-linearizations of many categories are locally 
Noetherian (0101 US]); that is, submodules of finitely generated modules are still finitely generated. 


This project was supported by the Construct Program of the Key Discipline in Hunan Province. 

The motivation of this project originated from numerous discussions with Wee Liang Gan at University of California, 
Riverside, when the author was a visiting assistant professor there. These discussions motivated the author to study 
homologies of combinatorial categories in representations stability using the ideas and techniques described in |10| . The 
author would like to thank him for the extremely inspiring communication. 

^By TJ we denote the category of all finite sets and injections, and by TJ we denote a skeletal category of TU, which 
only contains objects [z] = {1, 2,... ,z}. By convention, [0] = 0. 
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A central property shared by many of these combinatorial categories is the existence of a faithful 
endofunctor called self-embedding functor by us; see Definition 13.11 It induces a shift functor S a of 
degree a in the module categories for every a G Z+, the set of nonnegative integers; see Definition 
13.21 These self-embedding functors and their induced shift functors have nice properties such as 
preserving finitely generated projective representations, and hence play an extremely important role 
in exploring representational and homological properties of these categories. For instances, they were 
firstly observed in [5] and used to prove the locally Noetherian property of the category TJ over 
Noetherian rings k. When k is a field of characteristic 0, Gan and the author used them in m 
to show the Koszulity of k-linearizations of quite a few combinatorial categories simultaneously. In 
mi we introduced coinduction functors, which are right adjoints of shift functors, and gave new and 
simpler proofs for many results of 3\J established in |4j and [18]. A few months ago, Church and 
Ellenberg used shift functors to study homologies of TJ-modules and proved a surprising upper bound 
for homological degrees of them (El Theorem A]). 

Motivated by the work of Church and Ellenberg in [2], in this paper we focus on homologies 
of representations of k-linear categories C equipped with self-embedding functors and induced shift 
functors, where k is a commutative ring. Note that C in general might not be locally Noetherian. Thus 
from the homological viewpoint we are more interested in super finitely presented representations, 
or FPqo representations, of C, which by definition have resolutions consisting of finitely generated 
projective representations. Specifically, we want to know what representations are FP^, explore 
homologies of these FP^ representations, and estimate upper bounds for their homological degrees. 

1.2. General results. Let k be a commutative Noetherian ring, and let C be a locally finite k -linear 
category of type Aoo- That is, objects of C are parameterized by nonnegative integers; there is no 
nonzero morphisms from bigger objects to smaller ones; and C (i,j) is a finitely generated k-module 
for all i,j€ Z+. 

By the structure, 6 has a two-sided ideal J consisting of finite linear combinations of morphisms 
between distinct objects. Thus we identify C 0 , the set of finite linear combinations of endomorphisms 
in C, with 6/ J. It has the following decomposition as C-modules 

Co = @ G(i,i). 

iez+ 

Given a C-module V, its s-th homology is set to be 

H S (V) = Torf-(C 0 , V), s G Z+. 

Since C 0 = C/J is a C-bimodule, H S (V) is a left C-module as well, and is torsion (see Definition [23. 
Moreover, it is discrete', that is, the value of H S (V) on each object is a C-module concentrated on this 
object, and H S (V ) is the direct sum of them. 

The s-th homological degree of V is defined to be 

hd s (F) = sup{* G Z + | the value of H S (V) on i is nonzero} 
or — oo if this set is empty. We also define the torsion degree of V to be 

td(V) = sup{i G Z + | Home(C(i, i), V) ^ 0} 

or —oo if this set is empty. Sometimes we call hdo(F) the generating degree and denote it by gd(F). 

Remark 1.1. Torsion degrees and homological degrees are closely related. Actually, for s ^ 0, one 
can see hd s (F) = td (H S (V)). It is also clear that if V is generated by ©]L 0 V}, then n ^ gd(V). 

To avoid the situation that certain homological degrees of a C-module V are infinity, in this paper 
we mainly consider FPoo modules V. It turns out many interesting C-modules fall into this class when 
C has a self-embedding functor satisfying some assumption. 
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Theorem 1.2. Let k be a commutative Noetherian ring and G be a locally finite k-linear category of 
type Aoo equipped with a self-embedding functor l of degree 1. Let S\ be the induced shift functor. If 
Si preserves finitely generated projective G-modules , then a G-module V is FPqo if and only if so is 
S\V. In particular, every finitely generated torsion module is FPqo. 

Remark 1.3. Of course, if 6 is locally Noetherian, the conclusion of this theorem is implied trivially 
by the Noetherian property. The usefulness of this theorem is that it does not require 6 to be locally 
Noetherian. Indeed, there are many locally finite k-linear categories of type which are not locally 
Noetherian, and in practice it is difficult to check the locally Noetherian property of C. 


Remark 1.4. A similar result was pointed out by Franjou, Lannes, and Schwartz earlier for the 
category of vector spaces over finite fields; see [8] Proposition 10.1]. 


Usually it is hard to estimate homological degrees of finitely generated torsion C-modules V. How¬ 
ever, if the self-embedding functor is a genetic functor (see Definition 14.11 then one can prove that 
V has Castelnuovo-Mumford regularity (see [6] for a definition in commutative algebra) expressed in 
terms of td(U) only. 


Theorem 1.5 (Castlenuovo-Mumford regularity). Let k and G be as in the previous theorem, and let 
V be a FPoo module of G. Suppose that G is equipped with a genetic functor. 

(1) If there exists a certain a G Z + such that 

hd s (S a V) ^ gd(S' a U) + s, 


for s A 0, then 


hd s (U) ^ gd(V) + a + s. 

(2) IfV is a finitely generated torsion module, then 


hd s (U) <td(U) + s. 


Remark 1.6. Although in this paper we restrict ourselves to the setting of FP^ modules, with the 
same essential idea and suitable modifications, the above regularity result holds for all representations 
generated in finite degrees, which might not be finitely generated. For example, an infinitely generated 
representation concentrated in one object is generated in finite degrees. 


Remark 1.7. We remind the reader that the above result actually can be used to estimate homo- 
logical degrees of many interesting modules besides torsion modules. Examples include truncations of 
projective modules, “syzygies” of finitely generated torsion modules, etc. Moreover, if a C-module V 
is almost isomorphic to (see Definition 13.111) one of the above modules, then homological degrees of 
V can be estimated as well by using this result. 


Remark 1.8. The essential idea of the first statement of this theorem is that while applying the 
shift functor enough times to a finitely generated representation V, it often happens that the shifted 
module becomes very simple, and hence its homological degrees can be easily estimated. For instance, 
in a forthcoming paper it will be proved that if we applying the shift functor enough times to an 
arbitrary finitely generated representation of 'S3, then higher homologies of the shift module all vanish. 
Therefore, the condition in the first statement of this theorem is fulfilled trivially. 


1.3. Application in representation stability theory. These results immediately apply to a few 
combinatorial categories in representation stability theory. Let us briefly recall their definitions. For 
more details, the reader may refer to [19] or p~0] . 

Example 1.9 (The category 3\J g)- Let G be a finite group. The category G = 3\Jg has objects 
nonnegative integers. For i,j G Z + , G{i,j) is the set of pairs (/, g) where / : {1,..., i} —> {1,..., j} 
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is an injection and g : {1,..., i} —► G is an arbitrary map. For (fi,gi) £ C (i, j) and (f 2 , 32 ) £ C (j, k ), 
their composition is (/ 3 ,ff 3 ) where 

fz = h° fi, and g 3 {r) = g 2 (fi{r)) ■ gi(r) 

for 1 ^ r ^ i. 


Example 1.10 (The category VO). Let F be a finite field. The category VO has objects nonnegative 
integers. Morphisms from i to j are linear injections from F ® 1 to F®- 7 . 


Example 1.11 (The category 0Jg)> As a subcategory of TOg, OOg has the same objects as TOg- For 
x,y £ Z_j_, a morphism (/, c) £ T0c{x,y) is contained in 0 Oc{x,y) if and only if / is increasing. 


Example 1.12 (The category TOd). Let d be a positive integer. The category TOd has objects 
nonnegative integers. For x,y £ Z + , T0d{x,y) is the set of all pairs (f,S) where / : [a;] — > [y\ is 
injective, and 6 : [r/]\Im(/) —> [d] is an arbitrary map. For (fi,di) £ JOdix^) and (f2,S 2 ) £ 3^0d(y,z), 
their composition is (f3,S 3 ) where f 3 = f 2 o fi and 

, , _ J ci(r) if to = f 2 (r) for some r, 
c 3( m J ^ C 2 (to) else. 

Example 1.13 (The category OOd)■ As a subcategory of 3\Jd, 0 Od has the same objects. For x, y £ Z + , 
0 Od(x,y) consists of pairs (f,S) such that / is increasing. 


Example 1.14 (The opposite category of TSg)- Let G be a finite group. The category TSg 
has objects all positive integers. For two objects x and y. J§g{u^x) consists of pairs (/,c) where 
/:[?/]—>■ [x\ is a surjection, and c : [y] —>• G is an arbitrary map. For (/i,Ci) £ JSoiyiX) an d 
(/ 2 ,c 2 ) £ T§g (“5 2 /)j their composition is (f 3 ,c 3 ) where 


for r £ [z]. 


h = h 0 h, and c 3 (r) = ci(/ 2 (r)) • c 2 (r) 


Example 1.15 (The opposite category OS^ of 0§g)- The subcategory 0 §g has the same objects 
as T§g- For two objects x and y, OS c(y,x) consists of pairs (/, c) £ J'Sciy^x) where / is an ordered 
surjection. 


It has been shown in [10] that k-linearizations of the above categories all have genetic functors. 
Thus we have: 


Corollary 1.16. Let 6 be the h-linearization of one of the following categories: 

?0 G , OOg, VO , JOd, OO d , TSq P , os° p , 

and let V be a finitely generated torsion 0-module. Then for s £ Z+, 

hd s (V) <td(y) + a. 

The category TO has many interesting and surprising representational and homological properties. 
In particular, when k is a field of characteristic 0, finitely generated projective 3\J-modules are injective 
as well, and every finitely generated TJ-module V has a finite injective resolution; see [18] [11]. Using 
this result, as well as the upper bound given in [2] Theorem A], we get another upper bound for 
homological degrees of finitely generated TJ-modules V. That is: 

Theorem 1.17. Let k be a field of characteristic 0, and let V be a finitely generated TO-module. Then 
for s > 1 , 

hd s (U) < max{ 2 gd(U) — 1 , td(V)} + s. 
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Remark 1.18. In [2] Church and Ellenberg gave the following upper bounds for homological degrees 
of 3\J-modules for an arbitrary ring: 

hd s (V)<gd(F) + hdi(V) + s-l. 

Compared to it, the conclusion of Theorem 11.171 has a big shortcoming. That is, it depends on 
the existence of a finite injective resolution for every finitely generated TJ-module. When k is an 
arbitrary commutative Noetherian ring, this fact may no longer be true, even for fields with a positive 
characteristic. 0 

But our result does have some advantages. Firstly, in practice it is usually easier to obtain td(U) 
compared to hdi(U). Moreover, if V is torsionless, then td(V) = 0, and one deduces 

hd s (U) ^2gd(V) + s-l 

for O 1- Since by Lemma lb. 1 31 one always has hdi (V) > gd(U) when k is a field of characteristic 0, 
our bounds are a little more optimal for these modules; see Example 15.201 

In I TS] Sam and Snowden have shown that when k is a field of characteristic 0, every finitely 
generated TJ-module has finite Castlenuovo-Mumford regularity; see in Corollary 6.3.5]. But an 
explicit upper bound of this regularity was not given. 

I. 4. Organization. This paper is organized as follows. In Section 2 we give basic definitions and 
elementary results used throughout this paper. In particular, homological degrees , torsion degrees , 
and generating degrees of modules are defined and their relationships are clarified. 

General results are described and proved in Sections 3 and 4. In Section 3 we consider self¬ 
embedding functors and their induced shift functors. Under a moderate assumption, we show that a 
representation is finitely generated (resp., finitely presented; FPoo) if and only if so is the shifted one. 
Using this, one can easily deduce Theorem 11 .21 Genetic functors and their induced shift functors are 
studied in Section 4. We describe a crucial recursive procedure to compare homological degrees of a 
module to those of the shifted module, and prove Theorem ll.5l 

Applications of general results in representation stability theory are collected in Section 5. Corollary 

II. 161 is an immediate result of Theorem II. 51 since the existence of genetic functors for these categories 
was already proved in j 10 j . Moreover, when k is a field of characteristic 0, we give another proof of the 
Koszulity of these combinatorial categories, and show that the category of Koszul modules is closed 
under truncation functors (Proposition 15. 71) . Finally, using the method described in TT], we explicitly 
construct an injective resolution for every finitely generated TJ-module, and use this resolution, as 
well as the general results, to establish Theorem 1 1.1 71 

2. Preliminaries 

Throughout this paper let k be a commutative Noetherian ring with identity, and let 6 be a (small) 
k-linear category. That is, for x. y £ ObC, the morphism set 6 (x,y) is a k-module; furthermore, 
composition of morphisms is k-linear. Note that for every object x £ ObC, C(x, x) is a k-algebra with 
identity fo. 

2.1. Type Aoo categories and their representations. Recall that the k-linear category C is of 
type Aqo if ObC = Z+, and C (i,j) = 0 whenever i > j. For technical purpose, we suppose that C 
satisfies the following locally finite condition: C (i,j) is a finitely generated k-module for all i,j £ Z+. 

A representation V of C (or a C -module) by definition is a covariant k-linear functor from C to 
k-Mod, the category of left k-modules. For each object i £ Z + , we let Vj = V(i) be the image of i 
under V, which is a C(i, i)-module, called the value of V on i. 

2 Using a crucial technique developed in HSUS, in a forthcoming paper we will remove from the above theorem the 
unnecessary assumption that Ik is a field of characteristic 0. 
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Remark 2.1. Clearly 6 can be viewed as a (non-unital) algebra Ae in a natural way. Therefore, 
given a representation V of C, the k-module ®- gZ+ Vi is an Ae-module, denoted by V again by 
abuse of notation. The category of representations of 6 can be identified with a full subcategory of 
Ag-modules. That is, an Ag-module V is a representation of 6 if and only if V = ® igZ+ ljV as 
k-modules. Sometimes we regard C as an algebra via identifying it with Aq and hopefully this will 
not cause confusion to the reader. 

In this paper we only consider representations of C, or C-modules, rather than all Ae-modules. 
Denote by 6-Mod the category all C-modules, and by C-lfmod the category of locally finite C-modules. 
We remind the reader that a C-module V is locally finite if for each i £ Z+, the G(i, i)-module Vi 
restricted as a k-module, is finitely generated. Since k is Noetherian, and kernels and cokernels of 
C-modules are defined via values on objects, the category C-lfmod is abelian. 

2.2. Finitely generated modules. For i £ Z+, the representable functor C(i, —) is a projective 
object in C-Mod. We identify it with the C-module CD consisting of finite linear combinations of 
morphisms starting from the object i. 

Lemma 2.2. The category C-lfmod has enough projectives. 

Proof. Indeed, for V £ C-lfmod, one has V = ®- gZ+ Isuch that the G(i, ©module Vi restricted as 
a k-module is finitely generated. Therefore, as a G(i, i)-module it is finitely generated as well. Now 
choose a surjection C {i,i)® ai —» Vi of G(i, ©modules for each i £ Z + . We get a surjection 

ie z + ie z + 

which induces a surjection of C-modules as follows: 

p = 0 e G(i,if ai = 0 (eii) 0a ’ ^ V. 

ie z+ ie z + 

One has to show that P is locally finite. But this is clear since for every j, 

Pj = 0 e(i,j)® ai 

O^i^j 

which is a finitely generated k-module by the locally finite condition of C. □ 

Based on this lemma, one can define finitely generated C-modules. 

Definition 2.3. A C-module V is finitely generated if there exists a surjective C-module homomor¬ 
phism 

7T : 0 (Cli) e0i -»• V 

iGZ-|- 

such that X^igz + a * < °°- 

Finitely generated C-modules are always locally finite. Therefore, the category of finitely generated 
C-modules, denoted by C-fgmod, is a full subcategory of C-lfmod. However, C-fgmod in general is 
not abelian, and it is abelian if and only if C is a locally Noetherian category; i.e., submodules of CD 
are finitely generated for i £ Z+. 

Remark 2.4. A locally finite C-module V is finitely generated if and only if it is generated in finite 
degrees. That is, V is generated by the subset V,. for a certain N £ Z + ; or equivalently, any 

submodule of V containing ®^ 0 V coincides with V. 
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2.3. Truncations. Given n G Z+, one defines the truncation functor of degree n 

r n : C-Mod —>• C-Mod, V m- t„V = m- 

i^n 

Note that T n V is viewed as a C-module via setting its value on each i with i < n to be 0. Moreover, 
©,<„ Vi is also a C-module via identifying it with the quotient module V/t u V. Clearly, r n is an exact 
functor, and one has 

Horn e(T n V,W) = Horn e{T n V,T n W) 

for C-modules V and W. 

The truncation functor r„ preserves locally finite property, and hence induces a functor C-lfmod —> 
C-lfmod which is still denoted by r n . However, it does not preserve finitely generated property as 
shown by the following example. 

Example 2.5. Let C be the k-linearization of the following quiver 


n 



The reader can check that C is a locally finite k-linear category of type A^. However, n(Clo) is not 
finitely generated. 

2.4. Torsion degrees and torsion modules. Let V be a locally finite C-module. The torsion degree 
of V, denoted by td(E), is defined to be 

td(H) = sup{i € Z + | Hom^(C(i, i),V) ^ 0}, 

where C (i, i ) is viewed as a C-module in a natural way. If the above set is empty, we set td(E) = — oo, 
and say that V is torsionless. 

Lemma 2.6. Let 0 —> U —>V—> W —> 0 be a short exact sequence of locally finite C-modules. Then 

td(I7) ^ td(V) < max{td(f7), td(W)}. 

Proof. It V is torsionless, then Home(C(f, i),V) =0 for every i £ Z+, and hence Hom^(C(i, i),U) = 0 
as well. Therefore, both td(C/) and td(V) are — oo, and the conclusion holds. 

If td(V) = oo, then for every N G Z+, one can Hnd i G Z + with i > N such that Home^(C(i, i), V ) 
is nonzero. Applying the functor Homg_(C(i, i), —) to the short exact sequence one deduces that either 
Home_(C(i, i), XJ) is nonzero or Home(C(i, i), W) is nonzero. Consequently, either td(C/) or td(E) is 
oo. The conclusion still holds. 

If td(V) is a finite number, we can let s be an integer with i > td(E). By definition, Hom^(C(i, i), V ) 
is 0. Applying Home(C(i, i), —) to the sequence one deduces Home(C(i, i), U) = 0, so td(C/) < 
td(V). To check the second inequality, one only needs to note that if both Home(C(i, i), U) and 
Home_(C(i, i), W) are 0, then Houi£(C(i, i), V) must be 0 as well. □ 

Definition 2.7. A finitely generated C-module U is a torsion module if there exists a certain N G Z + 
such that Ui = 0 for i > N. A locally finite C-module V is a torsion module if V can be written as a 
direct sum of finitely generated torsion C-modules. 

Remark 2.8. Note that for an infinitely generated torsion module V, one may not be able to find 
a fixed number N G Z_|_ such that Vi = 0 for i > N. However, if V is a (nonzero) finitely generated 
torsion module, then one can let N = td(E), which is nothing but the last object on which the value 
of V is nonzero. 
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2.5. Homologies of representations. Let 

J= 0 C(m), 

O^i<j<oo 

which is a two-sided ideal of 6 (or more precisely, a two-sided ideal of the k-algebra A£). Let 

e 0 = 0 e(M), 

ie z + 

which is a (left and right) quotient C-module via identifying it with C /J. 

For every V G C-lfmod, the map 

V m- V/JV =* C 0 <g>e v 

gives rise to a functor from C-lfmod to itself. This is a right exact functor, so we define homologies 
of V by setting 

Hi(V) = Torf(C 0 ,n 

which are C-modules again. Calculations of homologies of V can be carried out via the usual homo- 
logical method. That is, take a projective resolution of V and tensor it with C 0 — • 

Remark 2.9. This definition is motivated by the definition of homologies of 3\J-modules discussed 
in literatures such as la HEMS], in mna, it was pointed out that homologies of Fl-modules can be 
computed through an explicit complex constructed by using the shift functor. 

Remark 2.10. From the above definition one knows that for each i G Z+, Hi(V) has the following 
decomposition as C-modules 

Hi(V) = 0 H Z (V) 0 , 

jez+ 

where Hi(V)j is a C-module concentrated on object j. In particular, Hi{V) is a torsion module. 

The homological degrees of V are defined via letting 

hdi(V) = td (Hi(V)), i G Z + . 

For i = 0, we call hdo(V r ) the generating degree of V, denoted by gd(y). To justify this name, one 
only needs to keep in mind that gd(V r ) has the following interpretation: for a nonzero module V, 

gd(V) = sup{z G Z+ | (' V/JV), / 0} 

= min{A^ G Z + U {oo} | V is generated by 0^}- 

i^N 

The following result is trivial. 

Lemma 2.11. Let 0 —>U V —> W —> 0 be a short exact sequence of locally finite C-modules. Then 

gd(IF) < gd(F) < max{gd(t/), gd(IT)}. 

3. Super finitely presented property 

In this section we focus on categories equipped with self-embedding functors, and consider FPoo 
modules of these categories. 
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3.1. Definitions. An endofunctor t : 6 —>• C is called a self-embedding functor of degree 1 if u is 
faithful and one has i(s) = s + 1 for s £ Z+. It induces a pull-back functor t* : C-Mod —>• C-Mod. 
Explicitly, if V : C —>• k-Mod is a representation of 6, then one defines i*(V) = V o l. 

Remark 3.1. Clearly, l* restricts to a functor C-lfmod —>■ C-lfmod. We denote this restricted functor 
i* as well. However, it is not clear whether i* preserves finitely generated C-modules. 

Definition 3.2. Suppose that 6 has a self-embedding functor t of degree 1. The shift functor Si of 
degree 1 is defined to be l* on, where n is the truncation functor of degree 1. For a ^ 1, one can 
define S a = S\ o S a _i recursively and call it the shift functor of degree a. 

Remark 3.3. When 6 is the k-linearization of 3\J, one readily sees that shift functors defined in our 
sense are precisely shift functors S a introduced in 00. Moreover, it is also clear that S a = (i*)“o r a , 
and all S a are exact functors. 

In the rest of this paper we suppose that C is equipped with a fixed self-embedding functor i of 
degree 1, and fix Si to be the corresponding shift functor of degree 1. Moreover, we assume that Si 
satisfies the following property: 

FGP: For every s £ Z + , Si(Cl s ) is a finitely generated projective C-module. 

In other words, Si preserves finitely generated projective C-modules. 

3.2. Finitely generated property. As the starting point, we show that shift functors restrict to 
endofunctors in C-fgmod. 

Lemma 3.4. A locally finite Q-module V is finitely generated if and only if so is S a V for a certain 
a £ Z+. 

Proof. The conclusion holds trivially for a = 0. We prove the conclusion for a = 1, since for an 
arbitrary a ^ 1, the conclusion follows from recursion. 

If V is finitely generated, by definition, one can find a surjective C-module homomorphism 

p = 0 (eii)® ai -»• v 

i€Jj-\- 

such that ]Tb gz+ < oo. Applying Si to this surjection, one deduces a surjection S\P —>■ SiV. By 

the FGP condition, SiP is a finitely generated C-module, so is its quotient S\V. 

Now suppose that S\V is finitely generated. By Remark [2.41 we note that S\V is generated in 
degrees ^ N for a certain N £ Z+. Therefore, for any i ^ s, it is always true that 

J^e(i,s)-(SiV) i = (SiV) s . 

i^N 

But (SiV)i = Vi+ 1 , and i identify C(i, s) with the subset c(G(i, s)) C G(i + 1, s + 1), this means 

5>(e(t,s))-v i+ i = Vi+i, 

i^N 

and hence 

C (i + 1, s + 1) • Vi+i = V s+1 . 

i^N 

That is, V is generated in degrees < N + 1. Consequently, it is finitely generated. □ 

Remark 3.5. From the proof one easily sees that if S\V is finitely generated, then V must be finitely 
generated as well even if the FGP condition fails. This result actually comes from the existence of a 
self-embedding functor. Conversely, suppose that V is finitely generated. To show the finite generality 
of SiF, one only needs to assume that every Sj (Cl.,) is finitely generated, and the projectivity of 
S'i(Cls) is not required. 
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3.3. Super finitely presented property. In this subsection we consider super finitely presented 
modules. 

Definition 3.6. A locally finite C-module V is finitely presented if there is a projective presentation 
P 1 —* P° —> V —> 0 such that both P 1 and P° are finitely generated. We say that V is super finitely 
presente (or FPoo) if there is a projective resolution P* —>• V —> 0 such that every P l is finitely 
generated. 

Remark 3.7. In the language of homologies, V is finitely generated (resp., finitely presented; FPoo) 
if and only if H t (V) is finitely generated for i = 0 (resp., for i ^ 1; for i £ Z+). Equivalently, V is 
finitely generated (resp., finitely presented; FPoo) if and only if hdj(V) < oo for i = 0 (resp, for i < 1; 
for i e Z+). 

Since C might not be locally Noetherian, finitely generated C-modules in general are not FPoo- 
However, we have the following result. 

Proposition 3.8. Let V be a locally finite C-module. Then V is finitely presented (resp., FPoo,) if 
and only if so is S a V for a certain a € Z+. 

Proof. Again, it is enough to show the conclusion for a = 1. We only consider FPoo modules since 
the same technique applies to finitely presented modules. 

If V is FPoo, then one can find a projective resolution P* —»• V —»• 0 such that every P* is a finitely 
generated C-module. Since Si is exact and C has the FGP property, one gets a projective resolution 
S'iP* —> S\V —» 0 such that every S'iP 1 is still finitely generated. In other words, SiP is FPoo- 
Now suppose that S\V is FPoo- In particular, S\V is finitely generated, so is V by Lemma l3~4l 
Therefore, one gets a short exact sequence 

0^V 1 ^P°^V^0 

where P° is a finitely generated projective C-module. We claim that V 1 is finitely generated as well. 
To see this, it is enough to prove the finitely generality of SiV 1 . We apply S\ to the exact sequence 
to get 

0 -)• SiV 1 -»• S'iP 0 -»■ SiV -»• 0, 

which gives a long exact sequence 

... -> HiiSiV 1 ) Hi(SiP°) = 0 -> Hi(SiV) -»■ 

HoiSiV 1 ) P 0 (SiP°) -»■ Ho(SiV) -)■ 0. 

Since S\V is FPoo, by Remark [3.71 both Hq(SiV) and H±(SiV) are finitely generated torsion C- 
modules. Clearly, H 0 (S±P 0 ) is a finitely generated torsion C-module as well. This forces H 0 (SiV 1 ) 
to be finitely generated, so is SiF 1 . Therefore, as claimed, V 1 is finitely generated as well. Moreover, 
since 

^ H i+1 (S!V) 

for i ^ 1, SiV 1 is FPoo- Replacing V by V 1 and using the same argument, one gets a short exact 
sequence 

0 -> V 2 ->■ P 1 V 1 ->■ 0 

such that every term is finitely generated. Recursively, we can construct a projective resolution P* 
for V such that every P* is finitely generated. That is, V is FPoo- □ 

It immediately implies: 

Corollary 3.9. Every finitely generated torsion C-module is FPoo- 

Proof. Let V be a nonzero finitely generated torsion C-module, and let a = td(V) + 1 which is finite. 
Then one has S a V = 0, clearly FPoo- □ 
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3.4. Category of FPoo modules. Now we consider the category of locally finite FPoo modules, and 
denote it by C-sfpmod. Note that C-sfpmod C C-fgmod C C-lfmod. 

The following lemma is well known. For the convenience of the reader, we give a proof using 
homologies of modules. 

Lemma 3.10. Let 0 —> U —> V —> W —> 0 be a short exact sequence of locally finite Q-modules. If 
two of them are FPoo, so is the third one. 

Proof. Applying C 0 ®e_ — to the short exact sequence one gets the following long exact sequence: 

... -> H 2 {W) -a H^U) -A H X {V) -A H^W) -A H 0 {U) -A H 0 {V) -A H 0 {W) -A 0. 

If two of them are FPoo, then the homologies of these two modules are only supported on finitely many 
objects in 6. Therefore, homologies of the third one must be also supported on finitely many objects 
by the long exact sequence. In other words, every homological degree of this module is finite. □ 

Definition 3.11. Two locally finite C-modules U and V are almost isomorphic, denoted by U ~ V 
if there exists a certain N £ Z + such that TnU = tnV as C-modules. This is an equivalence relation. 

Recall that C-sfpmod the category of FPoo, locally finite C-modules. 

Proposition 3.12. The following statements are equivalent: 

(1) The category C-sfpmod contains all finitely generated torsion modules. 

(2) The category C-sfpmod is closed under the equivalence relation That is, if U and V are 
locally finite Q-modules such that U ~ V, then one is FPoo if and only if so is the other one. 

(3) A locally finite Q-module V is FPoo if and only if so is a truncation T{V for some i £ Z+. 

Proof. (1) => (2): Suppose that U is FPoo- Since U ~ V, there is a certain N £ Z + such that 
tmU = tnV. Now consider the exact sequence 

0 -a t n U -a U -a U -a- 0. 

Clearly, U is a finitely generated torsion module, and hence is FPoo by the assumption. By the 
previous lemma, TnU is FPoo as well. 

Now in the exact sequence 

0 -A r N V -a V V 0 

tnV = tnU, and V is a finitely generated torsion module. Since they both are FPoo, so is V again 
by the previous lemma. 

(2) =>■ (3): Notes that V ~ t{V. 

(3) => (1): If V is a finitely generated torsion module, then for a large enough i, one has TiV = 0, 

which is clearly contained in C-sfpmod. Therefore, V is contained in C-sfpmod as well. □ 

Remark 3.13. Actually, the previous proposition holds for an arbitrary locally finite k-linear category 
C even if it does not have a self-embedding functor. 

Now we collect main results in this section in the following theorem. 

Theorem 3.14. A locally finite Q-module is FPoo if and only if so is S\V. In particular, the following 
equivalent conditions hold: 

(1) The category C-sfpmod contains all finitely generated torsion modules. 

(2) The category C-sfpmod is closed under the equivalence relation ~. 

(3) A locally finite Q-module V is FPoo if and only if so is a truncation TiV for some i £ Z+. 


Proof. The conclusion follows from Proposition 13.81 Corollary 13.91 and Proposition [3321 


□ 
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4. Upper bounds of homological degrees 

As before, let C be a locally finite k-linear category of type A,*, equipped with a self-embedding 
functor l of degree 1 . Let Si be the shift functor induced by t. In the previous section we have shown 
that many interesting C-modules including finitely generated torsion modules are FPqo provided that 
Si preserves finitely generated projective C-modules (the FGP condition). Therefore, we may try to 
compute their homological degrees. In general it is very difficult to get an explicit answer for this 
question. However, for many combinatorial categories appearing in representation stability theory, 
their self-embedding functors and the induced shift functors have extra interesting properties, allowing 
us to get upper bounds for homological degrees of finitely generated torsion modules. 

4.1. Genetic functors. Genetic functors were firstly introduced and studied in [ID] , where they were 
used to show the Koszulity of many categories in representation stability theory. 

Definition 4.1. A self-embedding functor i : C —s- C of degree 1 is a genetic functor if the correspond¬ 
ing shift functor Si satisfies the FGP condition, and moreover gd(Si(Cl s )) < s for s£Z + . 

Remark 4.2. The first example of categories equipped with genetic functors is the category 3\J 
observed by Church, Ellcnberg, and Farb in [4]. They explicitly constructed the shift functor and 
proved that it has the property specified in the above definition, but did not mention that this shift 
functor is induced by a genetic functor. 

From the definition, one immediately observes that Si(Cl s ) = P s _i © P s , where P s -i and P s are 
finitely generated projective C-modules generated in degree s — 1 and degree s respectively; here for 
s = 0 we let P- 1 = 0. 

4.2. A recursive technique. The importance of genetic functors and their induced shift functors, 
is that they give us a recursive way to compute homological degrees. Firstly we consider the zeroth 
homological degree, and strengthen the conclusion of Lemma T3.41 as follows. 

Lemma 4.3. Let V be a finitely generated C-module. Then one has: 

gd(SiV) < gd(V) gd {Si.V) + 1. 

Proof. The second inequality has already been established in the proof of Lemma 13.41 To show the 
first one, we notice that if V is generated in degrees ^ n, then there is a surjection P —> V such that P 
is a finitely generated projective C-module generated in degrees ^ n. Applying S± we get a surjection 
SiP —> S\V. The property of genetic functors tells us that SiP is still generated in degrees ^ n. □ 

Another technical lemma is: 

Lemma 4.4. Let 0 —> W —> P —> V —> 0 be a short exact sequence of locally finite C-modules. 
Suppose that P is projective and gd(P) = gd(U). Then 

hdi(U) gd(IU) ^ max{gd(U), hdi(U)}. 

Proof. Applying C 0 ©e.— to the exact sequence one obtains 

0 —!• HiiV) H 0 (W) -» H 0 (P) -> H 0 (V) -> 0. 

Now the conclusion follows from Lemma T2.61 □ 

Now let us compare homological degrees of FPqo modules to those of shifted modules. 

Proposition 4.5. Let V be a locally finite C-module. 

(1) If SiV is finitely presented, then one has 

hdi(V) < max{hdo(U) + 1, hdi(SiU) + 1}. 
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(2) If S\V is FPoo, then one has 

hd s (P) ^ max{hd 0 (P) + 1, ..., hd s _i(V) + 1, hd^PiP) + 1} 

for s > 0. 

Here we set hd_i(P) = 0. 

Proof. The conclusion holds trivially for V = 0, so we suppose that f / 0. Since S\V is finitely 
presented, there is a short exact sequence 

0->V' 1 ->P->V'->0 

where P is a finitely generated projective C-module. Clearly, one can assume that hdo(-P) = hdo(P). 
Applying Si to it one has 

0 ->■ S’iH 1 ->■ S\P SxV ->• 0. 

Note that SiP is still projective. Applying 6 0 ®e ~ to these two sequences we get 

0 ->• iJi(H) HofV 1 ) H 0 {P) -)• H 0 (V) ->• 0 

and 

0 -s- Hi(SiV') HoiS^ 1 ) -s- F 0 (5iP) -> P 0 (SiH) ->• 0. 

Therefore 

hdi(V) = td(Hi(V)) < td(H 0 (V 1 )) by Lemma HHT1 

= gd(H 1 ) ^ gd^iH 1 ) + 1 bv Lemma IP 

= td(ff 0 (S' 1 H 1 )) + 1 

< max{td(iJi(5iH)) + 1, td(H 0 (SiP)) + 1} by Lemma [TTl 

= max{hdi(S'iH) + 1, gd(S'iP) + 1} 

< max{hdi(S'iH) + 1, gd(P) + 1} by Lemma l4~3l 

= max{hdi(S'iH) + 1, hd 0 (V) + 1}, 

as claimed by Statement (1). 

One can use recursion to prove the second statement. Replacing V by V 1 (which is also super 
finitely generated) and using the same argument, one deduces that 

hdi(H 1 ) < max{hd 0 (H 1 ) + 1, hd^SiH 1 ) + 1}. 

Note that hdi(S'iH 1 ) = hd 2 (Si H), and by the previous lemma, 

hdo(H 1 ) + 1 < max{hdo(H) + 1, hdi(V) + 1}. 

Putting these two inequalities together, one deduces that 

hd 2 (P) = hdi(P 1 ) < max{hd 0 (P) + 1, hdi(V) + 1, hd 2 (SiP) + 1}. 


The conclusion follows from recursion. 


□ 
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4.3. Castelnuovo-Mumford regularity under shift functors. It is often the case that we need 
to apply Si several times to a given C-module. The following proposition, deduced by extensively 
using Proposition 13.81 plays a key role for estimating upper bounds for homological degrees of many 
interesting modules including torsion modules. 

Proposition 4.6. Let V be a FPqo C-module. Suppose that there exists a certain a £ Z + such that 

(4.1) hd s (S a V)^hd 0 (S a V) + s. 
for s^O. Then for s ^ 0 one also has 

hd s (V) < hd 0 (P) + s + a. 

Proof. We use induction on s. The conclusion for s = 0 holds trivially. Now suppose that the 
conclusion is true for all s which is at most n £ Z+, and let us consider s = n + 1. One has 

hd„+i(V) ^ max{hd 0 (P) + 1, ..., hd„(P) + 1, hd n+1 (5iV') + 1} 

by Proposition 14.51 By the induction hypothesis, for 0 ^ ^ n, one has 

hdj(P) + 1 ^ hdo(P) T a T i T 1 ^ hdo(P) T a T n T 1 = lido(P) T a -(- s. 

Therefore, it suffices to show that 

(4.2) hd n+ i(SiP) < hdo(P) + a + n. 

If a = 1, letting s = n + 1 in the given inequality m one has 

hd„ + i(5iP) ^ hd 0 (5iP) + n + 1 < hd 0 (P) +n + 1 

by Lemma l4.31 which is exactly what we want. Otherwise, note that «SiP also satisfies the inequality 
flUD ( replacing a by a — 1 and V by Si V). Applying (2) of Proposition 14.51 to Si V rather than V one 
has: 

hd n+1 (S!P) < max{hd 0 (S 1 V) + 1, ..., hd n (SiP) + 1, hd„ + i(S 2 P) + 1} 
by Proposition 14.51 By the induction hypothesis on SiV, for 0 < i < n, one has 

hdj(SiV) + 1 < hdo(SiP) + (o— 1) + i + 1 = hd 0 (SiP) + a + i < hdo(V') + a + n. 
Therefore, to prove inequality (14.21) . it suffices to show that 

(4.3) hd n+ i(S 2 P) < hd 0 (P) + a + n — 1. 

One can repeat the above argument recursively, and finally it suffices to verify 

hd„+i(S a P) < hd 0 (F) +n + 1. 

But this is implies by inequality (ED since one always has hdo(S a P) < hdo(P). 

We have proved the wanted inequality for s = n + 1 recursively. The conclusion then follows from 
induction. □ 

Remark 4.7. The above proposition tells us that if there exists a certain a £ Z + such that S a V has 
Castelnuovo-Mumford regularity bounded by hdo(S'aP), then V has Castelnuovo-Mumford regularity 
bounded by hdo(V) + a. In a forthcoming paper we will show that inequality (14.11) is satisfied for 
every finitely generated 3\J-module. 


HOMOLOGICAL DEGREES OF REPRESENTATIONS OF CATEGORIES 


15 


4.4. Homological degrees of torsion modules. Now we consider homological degrees of torsion 
modules. 


Theorem 4.8. If V is a finitely generated torsion Q-module, then for s £ Z+, one has 

hd s (V) <td {V) + s. 


Proof. The conclusion trivially holds for s = 0 since we always have hdo(U) ^ td(V) for torsion 
modules. So we let s > 1. We use induction on td(V). Firstly, let us consider td(V) = 0. Then 
T.V = 0, and hence hd s (£U) = —oo for all s £ Z+. By Proposition 14.51 one has 

hd s (V) < max{hd 0 (P) + 1, ..., hd s _i(V) + 1, hd s (£U) + 1} = max{hd 0 (P) + 1, ..., hd s _i(U) + 1}. 

Using this recursive formula, one easily sees that 

hd s (U) < s = s + td(V) 

for s £ Z+. 

Now suppose that the conclusion holds for all torsion modules with torsion degrees at most n, and 
let V be a torsion module such that td(U) =n+ 1. Clearly, td(£U) = n. Therefore, by the induction 
hypothesis, 

hd s (£V) ^ s + td(£V) = s + n 
for s £ Z+. Consequently, Proposition 14.51 tells us that 

hd s (U) < max{hd 0 (U) + 1, ..., hd s _i(U) + 1, s + n + 1}. 


Recursively, we verify 

hdi(U) {hdo(U) + 1, 1 + n + 1} = n + 2; 

hd 2 (U) ^ {hdo(U) + 1, hdi(U) + 1, 2 + 7i + l} = n + 3 


and so on. That is, for s ^ 0, 

hd s (U) ^s + n + l = s + td(U) 

as claimed. The conclusion follows from induction. □ 


Remark 4.9. These upper bounds for homological degrees of finitely generated torsion modules are 
not optimal; See a detailed discussion in Example 15.201 


The above theorem applies to many other FPqo modules such as truncations of projective modules. 

Corollary 4.10. Let P he a finitely generated projective Q-module and n be a nonnegative integer. 
Then 

hd s (r n P) ^ n + s. 

for s > 1. 

Proof. Note that if n < gd(P), then r n P = Q © V where Q is a nonzero projective C-module and 
V is either 0 or a C-module with gd(U) = n. In this case, for s ^ 1, we have hd s (T„P) = hd s (U). 
Therefore, without loss of generality one can assume that n ^ gd(P). Consequently, gd(r„P) = n. 
Consider the short exact sequence 

0 -»■ r n P P -a- P -a- 0, 

where P is a finitely generated torsion module with td(P) < n. Therefore, 

hd s (t„P) = hd s+ i(P) < td(P) + s + l<n + s + l 


as claimed. 


□ 
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5. Applications in representation stability theory 


In this section we apply general results obtained in previous sections to combinatorial categories 
appearing in representation stability theory. 


5.1. Categories with genetic functors. In [10] Gan and the author showed that the k-linearizations 
of the following combinatorial categories all have genetic functors: 

(5.1) W G , 0 J a , vj, TJ d , OJ d , JS°J, OS°J. 

Therefore, applying Theorem 14.81 one immediately gets 


Corollary 5.1. Let C be the h-linearization of one of the above combinatorial categories, and let V 
be a finitely generated torsion G-module. Then 

hd s (H)<td (V) + s 


for s £ Z+. 


Remark 5.2. These categories have been shown to be locally Noetherian; see m- Therefore, every 
finitely generated representation is FPoq. However, except for the category 3\J (see [2] Theorem A]), 
no explicit upper bounds for homological degrees of finitely generated representations was described 
before, even for finitely generated torsion modules. 


5.2. Koszul modules. In the rest of this paper we let k be a field of characteristic 0. For this 
subsection let C be the k-linearization of one of the categories in the List (15.11) . The following result 
was established in ns Proposition 2.10]. 

Proposition 5.3. For every V £ C-fgmod, projective cover ofV exists and is unique up to isomor¬ 
phism. 


The projective cover Py of V has the following explicit description: 

Py = e®e 0 H 0 (V), 

where we regard C 0 as a subcategory of C. Since Hq(V) = V/ JV is finitely generated, and each C(i, i ) 
is a finite dimensional semisimple algebra for i £ Z + , the reader easily sees that Py is indeed a finitely 
generated projective C-module. Moreover, one has Hq(P) = Hq(V). 

Since projective cover of V exists and is unique up to isomorphism, syzygies are well defined. 
Explicitly, given a finitely generated C-module V, there exists a surjection 

e®e 0 Ho{V) V. 

The first syzygy HV is defined to be the kernel of this map, which is unique up to isomorphism. 
Recursively, one can define fFH, the i-tli syzygy of V for i £ Z+. 

For V £ C-fgmod, its support , denoted by supp(H), is set to be 

{i£Z+ \Vi± 0}. 

Its initial degree , denoted by ini(E), is the minimal object in supp(H). If V = 0, we let ini(H) = — oo. 

Lemma 5.4. Let V be a finitely generated G-module. One has Hi(V) = Hq(LIV). In particular, 
hdi(H) = gd(fiP), and hence ini(HH) > ini(H) if QV ^ 0. 

Proof. Let P be a projective cover of V. From the short exact sequence 


one gets 


0 ->• Hxiy) -»• H q (Q.V) Hq(P) -»■ H 0 {V) 0. 
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However, since P is a projective cover of V, Hq{P) = Hq(V). Consequently, Hi(V) = Hq(LIV) as 
claimed. It immediately follows that hdi(U) = gd(f2U). Moreover, since the values of P and V on the 
object ini(V) must be isomorphic, this forces the value of LIV on ini(V') to be 0, so ini(fiU) > ini(V’) 
when QV ^ 0. □ 

In m we proved that 6 is a Koszul category. That is, 6 (i,i) has a linear projective resolution for 
every i E Z+. We give an equivalent definition here; see [fOI Lemma 4.2]. For a general introduction 
of Koszul theory (including several generalized versions), one may refer to [Tj [I3l (14) . 

Definition 5.5. A finitely generated G -module generated in degree d is said to be Koszul if for s ^ 0, 
one has supp(if s (V)) C {s + d}. In other words, fl s V is either 0 or is generated in degree s + d. 

Using this equivalent definition, Corollary 15.11 actually gives another proof for the Koszulity of C. 

Corollary 5.6. 1101 Theorem 4.15] The category £ is a Koszul category. 

Proof. For an arbitrary i E Z + , let V = G{i,i), regarded as a C-module concentrated on object i. By 
Theorem 14.81 one has hd s (U) ^ i + s for s E Z+. Therefore, 

supp(if s (V)) C {i, i + 1, ..., i + s}. 

On the other hand, by Lemma T5.41 if H S (V) ^ 0, then 

H S (V) = H s _ i(fi7) = ... = H 0 (fl s V) 

and 

ini(fl s U) > ini(fl s_1 U) > ... > ini(fI(U)) > ini(U). 

This forces 

ini (H S (V)) = ini(U 0 (fl s (U))) = ini(fl s U) > ini(U) + s = i + s. 

Consequently, supp (H S (V) = {* + s}. By the above definition, V = G (i,i) is a Koszul module. Since 
i is arbitrary, G is a Koszul category. □ 

The following proposition tells us that functors r n preserve Koszul modules for n £ Z + . 

Proposition 5.7. Let V be a finitely generated G-module. Then: 

(1) IfV is generated in degree d with d ^ 1 and S\V is Koszul, then V is Koszul as well. 

(2) IfV is Koszul, so is r n V for every n E Z+. 

Proof. The first part is precisely pLOj Proposition 4.13], although a different notation is used there. 

Now we prove (2). Let V be a nonzero Koszul module generated in degree d for a certain d E Z+. 
For n < d, the conclusion holds trivially since r n V = V. So we assume d and carry out induction 
on the difference n — d. The conclusion holds for n — d = 0. Suppose that it is true for n — d = r, and 
let us consider n — d = r + 1. 

Applying C 0 <g>£ — to the exact sequence 

0 -a r n V —> r „_\V —> V n -i -A 0 

of C-modules one gets 

• ■ ■ —> Hs+ i(Ki-i) ~t H s fir n V) -A H s (r n -iV) -A H s (V n -i) —>.... 

Since 6 is a Koszul category, V n is a Koszul module. By induction, r n _\V is also a Koszul module. 
Therefore, 

supp(f/s-i-i (U„_i)) C {n - 1 + s + 1} = {n + s} 


and 


supp(Ff s (r n _iU)) C {n - 1 + s}. 
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Therefore, 


supp (H s (r n V)) C {n - 1 + s, n + s}. 

However, by Lemma fo~Tl if Ll s (r n V) ^ 0, one has 

ini(H s (r„y)) > ini(fU _1 (T„U)) > ... > ini(r n H) = n , 
so ini(fl s (T n U)) ^ n + s. However, since 

H a {r n V) = e o 0e^ s (r„H), 

one also has ini (H s (T n V)) ^ s + n if f l s V(r n V) is nonzero. Thus supp(Lf s (r n H)) 
and hence r n V is Koszul as well. The conclusion then follows from induction. 


{n + s} for s € Z + , 
□ 


Remark 5.8. In the first statement of this proposition we require d ^ 1 to avoid the following case. 
Let P = C(0, —) and V = P/J 2 P. Then SiV is a Koszul module, but V is not Koszul. 

Remark 5.9. The reader can see that proofs in this subsection do not rely on any specific property 
of these combinatorial categories in List (EH). Therefore, all results described in this subsection hold 
for general fc-linear, locally finite categories of type A,*,, provided that they are equipped with genetic 
functors, and the endomorphism algebra of each object is a finite dimensional semisimple algebra. 

5.3. Homological degrees of TJ-modules. In the rest of this paper let k be a field of characteristic 
0, and fix C to be the k-linearization of TO. We list some results which will be used later. 

Theorem 5.10. Let G be the k-linearization of TO. Then: 

(1) The category C-fgmod is abelian. 

(2) Every finitely generated projective G-module is also injective. Moreover, a finitely generated 
injective Q-module is a direct sum of a finitely generated projective module and a finite dimen¬ 
sional injective module. 

(3) Every finitely generated Q-module V has a finite injective resolution. In particular, for a 
sufficiently large a, S a V is a finitely generated projective module. 

Remark 5.11. Statement (1) of the theorem was firstly proved by Church, Ellenberg, and Farb in 
[3] over fields with characteristic 0. In [5] they and Nagpal showed the same conclusion for arbi¬ 
trary commutative Noetherian rings by using the shift functor. The result was generalized to many 
combinatorial categories by Gan and the author in [9], and by Sam and Snowden in [El- 

Statement (2) and the first half of Statement (3) were proved by Sam and Snowden in [18] in the 
language of twisted commutative algebras. Using the coinduction functor related to Si, Gan and the 
author gave in m a proof of Statements (2) and (3) for 3 \Jg- In Hj we also observed that (3) implies 
the representation stability of TJc-modules. 

Remark 5.12. In mi Gan and the author proved that when k is a field of characteristic 0, every 
finitely generated projective representation of VJ is injective as well. However, we do not know whether 
the second half of Statement (2) and Statement (3) hold for VO. 

Lemma 5.13. Let V be a nonzero finitely generated TO-module. Then td(U) < oo. Moreover, if V 
has no projective summands, then 

gd(V) < hdi(U). 

Proof. Since TO is locally Noetherian over a filed of characteristic 0, V is a Noetherian module. This 
implies the first statement; see n Definition 3.3.2, I. Injectivity] or [9j Proposition 5.1]. 

Since projective cover of V exists, one may consider the exact sequence 

0 -4- flV —>■ P —>■ U —► 0. 

Note that hdi(V) = gd(HU). Also note that gd(V) = gd(P). 
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Let s = gd(V'). The above short exact sequence gives rise to a commutative diagram of exact 
sequences 

0 - MV n P' -^ P' - V' - 0 


o -^ nv ->■ p - v - o 


o- nv - p" — v" —>■ o 

where P’ is generated in degrees < s and P" is generated in degree s. 

Since gd(F) = s, P" cannot be 0. Since V has no projective summands, nV cannot be 0. Moreover, 
one has P" = V" since P" is also a projective cover of V" . Consequently, 

hdi(v) = gd(nv) > g d(Hy) > gd(p") = S = gd(V0 

as claimed. □ 

Recall that every finitely generated fFJ-module has a finite injective resolution. We briefly mention 
the construction; for details, see El Section 7]. 

Let V be a nonzero finitely generated TU-module. Again, without loss of generality we can assume 
that V has no projective summands since projective 3\J-modules are also injective. The module V 
gives rise to a short exact sequence 

0->Vt-*V-*V f ^0 

such that Vt is a finite dimensional torsion module (might be 0) and V F is a finitely generated 
torsionless module (might be 0). Now since Vt is finite dimensional, one can get an injection Vt —> 1° 
where 1 ° is the injective hull of Vt- For V F , by E Proposition 7.5], there is also an injection V F — > P° 
with gd(P°) < gd(VF)- Of course, we can make P° minimal by removing all projective summands 
from the cokernel of this map. Putting these two injections together, one has 

(5.2) 0-»- V T -- V -- V F -0 

0->■ 1° - 1° © P°-P°-0 


0- C -^ v- 1 -^ C" -^ 0, 

where C' and C" are the cokernels. Repeating the above procedure for F -1 , after finitely many steps, 
one can reach V~ l = 0 at a certain step; see E Theorem 1.7]. 

Remark 5.14. Note that one cannot expect C to be precisely the torsion part of V~ x because C" 
might not be torsionless. Therefore, one has to construct the torsion-torsionless exact sequence again 
for F , which in general is different from the bottom sequence in the above diagram. 

Remark 5.15. In m Nagpal showed that for an arbitrary commutative Noetlierian ring k and a 
finitely generated TJ-module V, it gives rise to a complex of finite length each term of which is a 
certain special module coinciding with a projective C-module when k is a field of characteristic 0; see 
m Theorem A]. His result generalized our construction. 

The following observation is crucial for us to obtain an upper bound for homological degrees of 
C-modules. 
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Lemma 5.16. Let V and V 1 be as above. IfV is torsionless, then for s € Z+ , 

H S (V) £* Hs+^V- 1 ) and hd s (F) = hd^F" 1 ). 

Proof. Since F is torsionless, we know that Vr = C' = 0, V F — F, and F _1 = C" in the above 
diagram. Furthermore, flC" = F since F has been supposed to have no projective summands. Now 
the conclusion follows from Lemma 15.41 □ 

The following result gives us an upper bound for homological degrees of torsionless modules. 

Lemma 5.17. Let V be a torsionless G-module. Then for s ^ 1, 

hd s (F) < 2gd(F) + s - 1. 

Proof. The proof relies on [2J Theorem A]. One may assume that F has no projective summands. By 
Lemma 15.161 one has 

hd s (F) = hds+^V- 1 ) < gdCF" 1 ) + hd 1 (V r_1 ) + s 
by El Theorem A], Howover, from Diagram (15.21) . one has 

hd 1 (F- 1 ) = gd(F) 

and 

gdCF" 1 ) = gd(P°) < gd(F) - 1. 

Consequently, we have 

hd s (F) < gd(F _1 ) + hdi(V -1 ) + s < 2gd(F) + s - 1 
as claimed. □ 


Now we are ready to prove the main result of this section. 


Theorem 5.18. Let k be a field of characteristic 0 and 6 be the k- linearization of 3\J. Let V be a 
finitely generated Q-module. Then for s ^ 1, we have 

hd s (F) ^ max{td(F), 2gd(F) — 1} + s. 


Proof. The short exact sequence 
induces a long exact sequence 


0 —► Ft —>0 


H s (V t ) -)• H B (V) -► H s {V f ) ->■ .... 


We deduce that 

hd s (F) < max{hd s (Fr), hd s (F F )}. 

Note that 

hd s (Vr) < td(Fr) + s = td(F) + s 

by Corollary 15. II and 

hd s (Vp) < 2 gd(Vp) + s - 1 < 2gd(F) + s - 1 

by the previous lemma. The conclusion follows. □ 

Remark 5.19. For torsionless modules, the upper bound provided in this theorem is always optimal 
than that of El Theorem A]. Indeed, if F is torsionless, we have 

hd s (F) < 2 gd(V) + s - 1 < gd(F) + hdi(F) + s - 1 

by Lemma 15.131 


Here is an example: 
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Example 5.20. The projective 6-module 6(1, —) has the following structure: 

0-s- ki->■ ko-»■ k3-k4->■ ... 



62 -► £3 -£4 


where k» and £j are the trivial representation and standard representation of symmetric groups with 
i letters. Let V be the submodule 

0-0-k2->■ k3-k4-*- ... 



and V be the quotient 6(1,— )/V. A direct computation shows that gd(V) = 2 and hdi(V) = 4. 
Therefore, by j2l Theorem A], one should have 

hd s (V) <2 + 4 + s-l = s + 5 
for s ^ 1. However, the above theorem tells us that 

hd s (H) ^4 + s — l = s + 3. 

We also have td(V) = 2 = hdi(V). Therefore, the upper bounds described in Theorem 14.81 are not 
sharp. 
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